The existence of ( v , 6 , λ ) - perfect Mendelsohn designs with λ > 1
نویسنده
چکیده
The basic necessary conditions for the existence of a (v, k, λ)-perfect Mendelsohn design (briefly (v, k, λ)-PMD) are v ≥ k and λv(v− 1) ≡ 0 (mod k). These conditions are known to be sufficient in most cases, but certainly not in all. For k = 3, 4, 5, 7, very extensive investigations of (v, k, λ)-PMDs have resulted in some fairly conclusive results. However, for k = 6 the results have been far from conclusive, especially for the case of λ = 1, which was given some attention in papers by Miao and Zhu [34], and subsequently by Abel et al. [1]. Here we investigate the situation for k = 6 and λ > 1. We find that the necessary conditions, namely v ≥ 6 and λv(v− 1) ≡ 0 (mod 6) are sufficient except for the known impossible cases v = 6 and either λ = 2 or λ odd.
منابع مشابه
Super-simple balanced incomplete block designs with block size 4 and index 5
In statistical planning of experiments, super-simple designs are the ones providing samples with maximum intersection as small as possible. Super-simple designs are also useful in other constructions, such as superimposed codes and perfect hash families etc. The existence of super-simple (v, 4, λ)-BIBDs have been determined for λ = 2, 3, 4 and 6. When λ = 5, the necessary conditions of such a d...
متن کاملSuper-simple balanced incomplete block designs with block size 5 and index 3
In statistical planning of experiments, super-simple designs are the ones providing samples with maximum intersection as small as possible. Super-simple designs are also useful in constructing codes and designs such as superimposed codes and perfect hash families. The existence of super-simple (v, 4, λ)BIBDs have been determined for λ = 2, 3, 4, 5, 6. In this paper, we investigate the existence...
متن کاملMendelsohn directed triple systems
We introduce a class of ordered triple systems which are both Mendelsohn triple systems and directed triple systems. We call these Mendelsohn directed triple systems (MDTS(v, λ)), characterise them, and prove that they exist if and only if λ(v−1) ≡ 0 (mod 3). This is the same spectrum as that of regular directed triple systems, of which they are a special case. We also prove that cyclic MDTS(v,...
متن کاملMendelsohn Triple Systems excluding Contiguous Units with Λ = 1 Mendelsohn Triple Systems excluding Contiguous Units with Λ = 1
We obtain a necessary and sufficient condition for the existence of Mendelsohn triple systems excluding contiguous units with λ = 1. Also, we obtain the spectrum for cyclic such systems.
متن کاملPairwise additive 1-rotational BIB designs with λ=1
The existence of pairwise additive balanced incomplete block (BIB) designs and pairwise additive cyclic BIB designs with λ = 1 has been discussed through direct and recursive constructions in the literature. This paper takes BIB designs with 1-rotational automorphisms and then the existence of pairwise additive 1-rotational BIB designs is investigated for λ = 1. Finally, it is shown that there ...
متن کامل